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A NETWORK SWITCH HAVING A HYBRID SWITCH ARCHITECTURE 
FIELD OF THE INVENTION 

The present invention pertains to the field of network switches and data 
switching. More particularly, the present invention relates to a network switch 
5 having a hybrid switch architecture. 

BACKGROUND OF THE INVENTION 

A network switch is a device that forwards data packets from a source 
network component or components to a destination network component or 
components. Typically, a network switch receives data packets from a source 
10 network component on a first set or sets of ports ("ingress ports'') and forwards 
data packets to a destination network component or components on a second 
set or sets of ports ("egress ports")- 

Today network switches are continuously being developed to improve 
performance. Performance of a network switch can be characterized by three 
15 metrics: connectivity, buffering, and bandwidth. Connectivity relates to the 
number of ingress ports and egress ports the network switch can interconnect. 
Buffering relates to the number of packets that can be stored internal to the 
switch before packets are dropped when egress ports are congested. 
Bandwidth relates to the aggregate number of bits or packets that can flow 
20 through all the ingress and egress ports at a time. Connectivity, buffering, and 
bandwidth may be referred to collectively as "capacity." 
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As the demand for capacity increases for network switches, the ability to 
scale or add capacity using existing switch architectures is desirable. One 
method for scaling capacity is to design an Application Specific Integrated 
Circuits (ASIC) chip with more circuits operating at higher speeds. A 
5 disadvantage of this method is that a new ASIC chip design is required each 
time capacity is increased. Another disadvantage to this method is the 
technological limits on switch capacity imposed by the current state of ASIC 
technology. 

Other limiting factors affecting the ability to scale capacity for a network 
10 switch are limitations related to the network switch typically being constructed 
with a single switch fabric architecture. For example, one type of network 
switch uses a crossbar switch. A crossbar switch is a switching device that 
forwards packets directly from ingress ports to egress ports without buffering 
packets. Typically, a crossbar switch forwards packets at "wire speed" that 
15 allows for permutation mapping of packets between ingress ports and egress 
ports without packets being dropped. Although a crossbar switch may have 
ideal performance for permutation mapping, a problem associated with the 
crossbar switch is "output port contention" that occurs when multiple packets 
are destined to the same output port ("egress port"). Because only one packet 
20 may be forwarded to an output port at a time, other packets may be blocked 
and must be buffered externally to avoid data loss. 
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One type of switch architecture that avoids such data loss requires that 
packets are buffered at the input side of the crossbar switch* A disadvantage 
with buffering packets at the input is that performance may be degraded by a 
phenomenon known as head of line ("HOL") blocking. HOL blocking occurs 
5 when a packet must wait in a buffer for an egress port to be available before 
being forwarded that causes delay in forwarding other packets. Another type 
of switch architecture that avoids such data loss requires that packets are 
buffered at the output side of the crossbar switch. Although HOL blocking may 
be avoided, a disadvantage with buffering packets at the output side is that the 

10 amount of buffering required becomes proportional to the square of the 
number of ports for the switch. 

In addition, the amount of circuitry required to increase capacity using 
just a crossbar switch is proportional to the square of the number of ports. 
Therefore, a network switch using a crossbar switch alone is not suitable for 

1 5 scaling capacity. 

Another type of network switch includes a shared-memory switch. A 
shared-memory switch is a switching device that stores packets from ingress 
ports in a buffer memory before being forwarded to egress ports. A shared 
memory switch uses a conrnion source of buffer memory for all ports, which 

20 results in more efficient use of memory resources than input or output 

buffering. A fundamental disadvantage of using a shared-memory switch is 
that performance is limited by the bandwidth of a data bus to the buffer 
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memory. As such, a network switch having a shared-memory switch alone 
not suitable for scaling capacity. 



SUMMARY OF THE INVENTION 

A network switch having a hybrid switch architecture is disclosed. For 
one embodiment, the network switch having a hybrid switch architecture 
includes at least two shared-memory switch fabrics and at least two crossbar 
switch fabrics. Each shared-memory switch fabric is configured to store and 
retrieve packets. Each crossbar switch fabric is coupled to each shared-memory 
switch fabric and configured to distribute and re-collect packets. 

For another embodiment, the network switch having a hybrid switch 
architecture includes a first crossbar switch fabric that distributes received 
packets to at least two shared-memory switch fabrics. The distributed packets 
are stored in a shared buffer memory for each shared-memory switch fabric. A 
second crossbar switch fabric is used for re-assembling the packets from the 
shared memory switch fabrics. 

Other features and advantages of the present invention will be apparent 
from the accompanying drawings, and from the detailed description, which 
follows below. 



BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention is illustrated by way of example and not limited 
by the figures of the accompanying drawings in which like references indicate 
similar elements and in which: 
5 Figure 1 is a block diagram of a network switch having a hybrid switch 

architecture according to one embodiment; 

Figure 2 is a block diagram of a network switch having a hybrid switch 
architecture according to another embodiment; 

Figure 3 is a block diagram of one embodiment of a port controller for 
10 the hybrid switch architecture of Figure 1; 

Figure 4 is a block diagram of one embodiment of a port controller for 
the hybrid switch architecture of Figure 2; 

Figure 5 is a block diagram of one embodiment of a crossbar switch 
fabric for the hybrid switch architecture of Figure 1; 
15 Figure 6 is a block diagram of one embodiment of a crossbar switch 

fabric for the hybrid switch architecture of Figure 2; 

Figure 7 is a block diagram of one embodiment of a shared-memory 
switch fabric for the hybrid switch architecture; 

Figure 8 is a block diagram of one embodiment of a network switch 
20 having a hybrid switch architecture to illustrate an ingress path and an egress 
path; 
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Figure 9 is a block diagram of one embodiment of forwarding 
information; 

Figure 10 is a flow diagram of one embodiment of an operation for 
distributing and storing packets on an ingress path; 

Figure 11 is a flow diagram of one embodiment of an operation for 
retrieving and re-collecting packets on an egress path; and 

Figure 12 is a flow diagram of an alternative embodiment of an 
operation for retrieving and re-collecting packets on an egress path using re- 
ordering. 



DETAILED DESCRIPTION 

A network switch having a hybrid switch architecture is described using 
shared-memory switch fabrics and crossbar switch fabrics. The number of 
crossbar switch fabrics for the hybrid switch architecture is typically greater 
than the number of shared memory switch fabrics and the connectivity of the 
crossbar switch fabrics is less than the connectivity of the shared-memory 
switch fabrics. Furthermore, the connectivity (and thus complexity) of the 
crossbar switch fabrics may be significantly smaller than that of the overall 
switch. 

For one embodiment, a network switch having a hybrid switch 
architecture includes at least two shared-memory switch fabrics and at least 
two crossbar switch fabrics. Each shared-memory switch fabric is configured to 
store and retrieve data packets ("packets"). Each crossbar switch fabric is 
coupled to each shared-memory switch fabric and configured to distribute and 
re-collect packets. For another embodiment, the network switch having a 
hybrid switch architecture includes a first crossbar switch fabric that distributes 
received packets to at least two shared-memory switch fabrics. The distributed 
packets are stored in a shared buffer memory for each shared-memory switch 
fabric. A second crossbar switch fabric is used for re-assembling the packets 
from the shared memory switch fabrics. 

The hybrid switch architecture provides multiple shared-memory switch 
fabrics and multiple crossbar switch fabrics instead of a single switch fabric for 



a network switch. The network switch may be scaled to increase capacity 
(connectivity, bandwidth, and buffering) using the hybrid switch architecture. 

For example, crossbar switch fabrics may be added in the hybrid switch 
architecture to increase connectivity. Connectivity is increased by adding 
crossbar switch fabrics because more ports are available to receive and transmit 
packets. Shared-memory switch fabrics may also be added in the hybrid switch 
architecture to increase buffering. Buffering is increased by adding shared- 
memory switch fabrics because more buffer memories are available to buffer 
packets. Furthermore, bandwidth is increased by using the combination of 
crossbar switch fabrics and shared-memory switch fabrics because more 
packets may be switched at a time. 

In the following embodiments, a network switch includes a port 
controller having network ports, which may be used as both "ingress ports'' 
and "egress ports." Ingress ports refer to network ports that are used to receive 
packets from a source network component. Egress ports are network ports that 
are used to forward packets to a destination network component. An ingress 
port controller refers to a port controller for receiving packets from a source 
network component via ingress ports and for forwarding received packets to an 
ingress crossbar switch fabric. An egress port controller refers to a port 
controller for receiving packets from an egress crossbar switch fabric and for 
sending the packets to a destination network component via egress ports. 



In the following embodiments, an ingress crossbar switch fabric refers to 
a crossbar switch fabric that receives packets from a source network component 
via ingress ports of an ingress port controller and distributes the received 
packets to the shared-memory switch fabrics that store the packets temporarily 
in a shared buff er memory. An ingress path refers to the path on which the 
packets are received and distributed by the ingress crossbar switch fabrics to 
the shared-memory switch fabrics, and the path on which packets are stored 
temporarily in the shared buffer memory for each shared-memory switch 
fabric. 

In the following embodiments, an egress crossbar switch fabric refers to 
a crossbar switch fabric that re-collects packets from shared-memory switch 
fabrics and forwards the packets to a destination network component via egress 
ports of an egress port controller. An egress path refers to the path on which 
the packets are retrieved and re-collected by the egress crossbar switch fabrics 
from the shared-memory switch fabrics, and the path on which the packets are 
forwarded to a destination network component. 

In the following embodiments, each crossbar switch fabric may act as 
either an ingress crossbar switch fabric or an egress crossbar switch fabric 
depending on whether the crossbar switch fabrics are distributing packets 
(ingress crossbar switch fabric) or re-collecting packets (egress crossbar switch 
fabric). 



In the following embodiments, "distribution" or "distributing" refers to 
the process of distributing packets from ingress ports to the shared-memory 
switch fabrics. The distributing process also refers to storing temporarily the 
distributed packets in a shared buffer memory corresponding to a shared- 
memory switch fabric. The distributing process may also refer to buffering 
packets in an ingress port controller before being forwarded to ingress crossbar 
switch fabrics for distribution. 

In the following embodiments, " re-collection " or " re-collecting " refers 
to the process of retrieving or collecting packets that have been stored in the 
shared buffer memories to be forwarded to egress ports. The re-collecting 
process may also refer to storing temporarily the packets from the egress 
crossbar switch fabric in buffers ("egress buffers'') of a port controller before 
being forwarded to egress ports. The re-collecting process may also refer to re- 
ordering the packets that are temporarily stored in egress buffers of the port 
controller, and forwarding the packets to the egress ports in accordance with 
the re-ordering. Alternatively, the re-collection process may refer to 
forwarding directly packets from an egress crossbar switch fabric to egress 
ports. 

In the following embodiments, the network switch having a hybrid 
switch architecture is presented in the context of switching data packets for a 
network. Nevertheless, other types of data units for different types of networks 
may be used. For example, in the following embodiments, a data frame for an 



Ethernet network, or a data cell for an asynchronous transfer mode ATM 
network ("ATM cell'') may be used in the hybrid switch architecture. 

Hybrid Switch Architecture 

Figure 1 is a block diagram of a network switch 100 having a hybrid 
switch architecture according to one embodiment. The hybrid switch 
architecture for network switch 100 uses multiple crossbar switch fabrics and 
multiple shared-memory switch fabrics. 

On an ingress path, crossbar switch fabrics receive packets from ingress 
ports via a port controller and distribute directly received packets to multiple 
shared-memory switch fabrics without buffering the packets. Crossbar switch 
fabrics distribute autonomously packets to the shared-memory switch fabrics 
without reference to the final network port destination of the packets. 

On an egress path, crossbar switch fabrics re-collect packets from the 
shared-memory switch fabrics and forward the packets to egress ports via a 
port controller. When a crossbar switch fabric is distributing received packets, 
the crossbar switch fabric is referred to as an "ingress crossbar switch fabric." 
When a crossbar switch fabric is re-collecting packets from the shared-memory 
switch fabrics, the crossbar switch fabric is referred to as an "egress crossbar 
switch fabric." 

The shared-memory switch fabrics are switching devices that store and 
retrieve packets to and from a respective shared buffer memory. Shared- 
memory switch fabrics store temporarily packets from crossbar switch fabrics in 



a corresponding shared buffer memory and retrieve packets for egress port 
controllers requesting specific packets. Shared memory switch fabrics also send 
a buffer number for each stored packet to ingress port controllers via ingress 
crossbar switch fabrics. The buffer number indicates where in a shared buffer a 
5 distributed packet is stored, and the ingress crossbar switch fabric records 
which shared-memory switch fabric has stored the switched packet as the 
switch instance. The ingress port controller uses the buffer number and switch 
instance to generate and transmit forwarding information to egress port 
controllers such that egress port controllers are able to request desired 

10 distributed packets. 

Port controllers are processing units between network ports and crossbar 
switch fabrics. On an ingress path, port controllers ("ingress port controllers") 
receive packets from network ports and forward packets to crossbar switch 
fabrics. Ingress port controllers may buffer temporarily packets before 

15 forwarding packets to crossbar switch fabrics for distribution. On an egress 
path, port controllers ("egress port controllers'') re-collect distributed packets 
from the shared-memory switch fabrics via the crossbar switch fabrics and 
forward the re-collected packets to a destination network component via egress 
ports. Egress port controllers may buffer temporarily re-collected packets 

20 before forwarding re-collected packets to a destination network component. 

Ingress port controllers are responsible for performing lookup and 
forwarding functions. Ingress port controllers perform lookup functions by 
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reading information from received packets in determining to which network 
ports received packets are destined. Ingress port controllers perform 
forwarding functions by receiving a buffer number from the shared-memory 
switch fabrics that stored the distributed packets and receiving a switch 
5 instance from the crossbar switch fabric that selected a switch instance. The 
buffer number and switch instance are included in forwarding information for 
the packets switched. This forwarding information is sent to other port 
controllers via the notify ring. By using the notify ring to transmit "forwarding 
information," egress port controllers may re-collect the appropriate packets 

10 destined for them. 

That is, forwarding information allows port controllers to determine 
which packets are destined to which egress port controllers. Forwarding 
information also allows port controllers to determine the shared-memory 
switch fabric from which to request a packet and in which location of a shared 

15 buffer memory the packet is stored. Furthermore, by sending forwarding 
information on the notify ring, port controllers may maintain ordering of 
packets for re-collection. For example, egress port controllers may re-collect 
distributed packets in the order the packets were received on ingress ports. 
Alternatively, egress port controllers may re-collect distributed packets in any 

20 order and re-order the distributed packets before being forwarded to egress 
ports. 
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Referring to Figure 1, the hybrid switch architecture of network switch 
100 includes a plurality of nxm crossbar switch fabrics (115, 120) coupled to a 
plurality of NxN shared-memory switch fabrics (110, 105). Network switch 100 
also includes a plurality of port controllers (121, 122), a plurality of buffer 
5 memories (112, 108), and a notify ring 101. 

The NxN shared-memory switch fabrics (105, 110) operate functionally 
with N inputs and N outputs on N channels for receiving and sending packets 
wherein N is an integer greater than 1 and at least one channel is coupled to 
each of the nxm crossbar switch fabrics (115, 120). For purposes of explanation, 
10 N = 4 and NxN shared-memory switch fabrics (115, 120) are 4x4 shared- 
memory switch fabrics having N = 4 inputs and outputs on N = 4 channels. The 
N=4 charmels are bi-directional for receiving and transmitting packets. 

The nxm crossbar switch fabrics (115, 120) operate functionally with n 
ports and m charmels wherein n is an integer and m is an integer greater than 1. 
15 For purposes of explanation, n = 4 and m = 4 and crossbar switch fabrics (115, 
120) are 4x4 crossbar switch fabrics having 4 ports and 4 charmels. The n = 4 
ports and the m = 4 channels are bi-directional for receiving and transnutting 
packets. 

Crossbar switch fabrics (115, 120) may have other nxm densities. For 
20 example, crossbar switch fabrics (115, 120) may be 2x4 crossbar switch fabrics. 
For one embodiment, m is an integer multiple of the total number of shared- 
memory switch fabrics. For example, network switch 100 may have 2 shared- 
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memory switch fabrics and network switch 100 may be a 96 port network 
switch having 12 8x8 crossbar switch fabrics, and each 8x8 crossbar switch 
fabric includes four channels coupled to a first 48x48 shared-memory switch 
fabric and four channels coupled to a second 48x48 shared-memory switch 
5 fabric. 

For one embodiment, the network ports for network switch 100 and the 
m channels for the crossbar switch fabrics may have different data rates and 
bandwidths. For example, to address the circumstance where multiple ports 
would simultaneously request packets from the same channel, the aggregate 

10 bandwidth of the m = 4 channels for the crossbar switch fabrics to the shared- 
memory switch fabrics may be greater than the aggregate bandwidth of the 
network ports for network switch 100. By having the data rate for the m = 4 
channels greater than the data rate of the network ports, contention time (time a 
channel is not available) may be hidden from the network ports when packets 

15 are buffered in the port controller. That is, a port controller may forward a 
constant stream of packets that are buffered to egress ports because the rate at 
which the packets are retrieved is higher than the rate at which packets are 
being transmitted. 

The nxm crossbar switch fabrics 115 and 120 are coupled to network 

20 ports via port controllers 121 and 122, respectively. Port controllers 121 and 122 
are coupled to n = 4 networks ports. On an ingress path, port controllers 121 
and 122 request packets from a source network component via n = 4 network 
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ports and forward packets to nxm crossbar switch fabrics 115 and 120, 
' respectively. On an egress path, port controllers 121 and 122 request packets 
from nxm crossbar switch fabrics 115 and 120, respectively, and forward the 
packets to a destination network component via n - 4 network ports. 

For one embodiment, an equal number of channels for each crossbar 
switch fabric is coupled to each shared-memory switch fabric. In the example 
of Figure 1, channels 1 and 2 of crossbar switch fabric 115 are coupled to 
channels 1 and 2 of shared-memory switch fabric 110. Charmels 3 and 4 of 
crossbar switch fabric 115 are coupled to channels 1 and 2 of shared-memory 
switch fabric 105. Channels 1 and 2 of crossbar switch fabric 120 are coupled to 
charmels 3 and 4 of shared-memory switch fabric 110. Channels 3 and 4 of 
crossbar switch fabric 120 are coupled to channels 3 and 4 of shared-memory 
switch fabric 105. Thus, nxm crossbar switch fabrics 115 and 120 distribute and 
re-collect packets from shared-memory switch fabrics 110 and 105 on m = 4 
channels. 

Network switch 100 also includes shared buffer memories 112 and 108 
and notify ring 101. Shared buffer memories 112 and 108 are coupled to shared- 
memory switch fabrics 110 and 105, respectively. Although shared buffer 
memories 112 and 108 are shown coupled to shared-buffer memory switch 
fabrics 110 and 105, shared buffer memories 112 and 108 may be included 
within each NxN shared-memory switch fabrics 110 and 105. Shared buffer 
memories 112 and 108 are memory devices such as a random access memory 



(RAM), dynamic random access memory (DRAM), or other suitable memory 
device. For example, shared buffer memories 112 and 108 may be a 2 Mbyte 
dynamic random access memory DRAM. 

Notify ring 101 couples port controllers 121 and 122 together. Notify 
5 ring 101 may also couple other port controllers that may be added to network 
switch 100. Notify ring is a transmission medium such as a data bus. Port 
controllers 121 and 122 send forwarding information to each other via notify 
ring 101. The forwarding information allows port controllers to request packets 
from the shared-memory switch fabrics. The forwarding information also 
kIi 10 allows port controllers to maintain ordering of packets being switched in 

ji J ii 

IJ network switch 100 as will be explained in further detail below. 
!^ ; Basic Operation of the Hybrid Switch Architecture 

J Referring to Figure 1, the basic operation of the hybrid switch 

■id is' 

£ architecture for network switch 100 will be now described. For purposes of 

ii I.J 

15 explanation, port controller 121 and crossbar switch fabric 115 act as an ingress 
port controller and an ingress crossbar switch fabric, respectively, and port 
controller 122 and crossbar switch fabric 120 act as an egress port controller and 
an egress crossbar switch fabric, respectively. Thus, packets received by ingress 
port controller 121 and ingress crossbar switch fabric 115 packets are destined 

20 for egress crossbar switch fabric 120 and egress port controller 122. 

On an ingress path, ingress port controller 121 receives packets on 
network ports 1-4 from a source network component and forwards the received 
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packets to ingress crossbar switch fabric 115. Alternatively, if ports to ingress 
crossbar switch fabric 115 are busy, ingress port controller 121 may buffer 
temporarily received packets before forwarding received packets to ingress 
crossbar switch fabric 115. Ingress port controller 121 may remove header or 
5 control information from received packets before forwarding the received 

packets to ingress crossbar switch fabric 115. For one embodiment, ingress port 
controller 121 may send forwarding information to egress port controller 122 
via notify ring 101 informing egress port controller 122 that the received 
packets are destined for egress port controller 122. 

10 For example, if ingress port controller 121 receives packet "A" that is 

destined for a network port associated with egress port controller 122, ingress 
port controller 121 waits for a buffer number and switch instance related to 
packet "h!' from the shared-memory switch fabric that stored packet "Ps!' and 
the ingress crossbar switch fabric which selected the shared-memory switch 

15 fabric. Ingress port controller 121 includes the buffer number and switch 

instance in the forwarding information, which is sent to egress port controller 
122 via notify ring 101. Egress port controller 122 upon receiving the 
forwarding information from ingress port controller 121 is aware that it is to re- 
collect packet "A" on an egress path. 

20 Ingress crossbar switch fabric 115 determines which of the shared- 

memory switch fabrics 110 and 105 to distribute received packets from ingress 
port controller 121 via charmels 1-4. For one embodiment, ingress crossbar 
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switch fabric 115 distributes selectively received packets from ingress port 
controller 121 using any number of techniques. For example, ingress crossbar 
switch fabric 115 may distribute received packets randomly on channels 1-4 to 
shared-memory switch fabrics 110 and 105. Alternatively, ingress crossbar 
5 switch fabric 115 may distribute selectively received packets using a round 
robin technique on channels 1-4 to shared-memory switch fabrics 110 and 105. 

On the ingress path, shared-memory switch fabrics 110 and 105 receive 
the distributed packets from ingress crossbar switch fabric 115 on channels 1-4 
and store the distributed packets in corresponding buffer memories 110 and 

II 10 105, For one embodiment, shared-memory switch fabrics 110 and 105 generate 
and sends a buffer number for each packet stored to ingress port controller 121 

J J via ingress crossbar switch fabric 115. 

- For example, if packet "A" is stored in location "00" of shared buffer 

fi memory 112 corresponding to shared-memory switch fabric 110, shared- 

15 memory switch fabric 110 sends ingress port controller 121 a buffer number 

informing ingress port controller 121 that packet "A" is stored in location "00" of 
shared buffer number 112 corresponding to shared-memory switch fabric 110. 
Thus, ingress port controller 121 generates and sends forwarding information 
to the egress port controller 122 via the notify ring 101 that packet "A" is stored 
20 in location "00" of shared buffer memory 112 corresponding to shared-memory 
switch fabric 110, Egress port controller 122 upon receiving the forwarding 
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information may request from shared-memory switch 110 to send packet "A" 
stored in location "00" of the shared buffer memory 112. 

On an egress path, egress port controller 122 sends requests based on 
received forwarding information for re-collecting packets from shared-memory 
5 switch fabrics 110 and 105 that stored distributed packets destined for egress 
port controller 122. The requests are sent to shared-memory switch fabrics 110 
and 105 via egress crossbar switch fabric 120. The requests include buffer 
numbers and switch instances for requested packets. Upon receiving the 
requests, shared-memory switch fabrics 110 and 105 retrieve requested packets 

10 in corresponding shared buffer memories 112 and 108. Shared-memory switch 
fabrics 110 and 105 then transmit the retrieved packets to egress crossbar switch 
fabric 120 via channels 1-4. Egress crossbar switch fabric 120 receives the 
requested packets and forwards directly the requested packets to egress port 
controller 122 via ports 1-4. 

15 Egress port controller 122 re-collects requested packets from egress 

crossbar switch fabric 120 and forwards the re-collected packets to a destination 
network component via n = 4 egress network ports. Alternatively, egress port 
controller 122 may buffer temporarily re-collected packets before forwarding 
the re-collected packets to a destination network component to hide contention 

20 time. That is, a constant stream of packets may be forwarded to egress ports 
from packets buffered in the egress port controller. Furthermore, egress port 
controller 122 may re-order buffered packets such that the packets are 
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forwarded to a destination network component in the same order the packets 
were received by the ingress port. 

Figure 2 is a block diagram of a network switch 150 having a hybrid 
switch architecture according to another embodiment. 
5 Referring to Figure 2, network switch 100 includes a plurality of Ixm 

crossbar switch fabrics (125, 130) coupled to a plurality of NxN shared-memory 
switch fabrics (110, 105). Network switch 150 also includes shared buffer 
memories (112, 108) coupled to NxN shared-memory switch fabrics (110, 105), 
respectively. Network switch 150 also includes a plurality of port controllers 

10 (131, 132) coupling a single network port for each port controller and crossbar 
switch fabric on ingress paths and egress paths. 

For purposes of explanation, NxN shared-memory switch fabrics (110, 
105), shared buffer memories (112, 108), and notify ring 101 are constructed and 
operate in a similar manner as in network switch 100 of Figure 1. In addition, 

15 for purposes of explanation, network switch 150 operates in a similar manner as 
in network switch 100, but uses a single network port for each port controller 
and crossbar switch fabric on ingress paths and egress paths. 

In the example of Figure 2, Ixm crossbar switch fabrics (125, 130) operate 
functionally with 1 port and m channels wherein m is an integer greater than 

20 one. For example, m may be an integer multiple of the total number of shared- 
memory switch fabrics for network switch 150. For example, network switch 
150 may have 2 shared-memory switch fabrics and network switch 150 may be 
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a 12 port switch having 12 1x8 crossbar switch fabrics having each having 4 
channels coupled to a first 48x48 shared-memory switch fabric and 4 channels 
coupled to a second 48x48 shared-memory switch fabric. 

For purposes of explanation, m = 4 and Ixm crossbar switch fabrics (125, 
5 130) are 1x4 crossbar switch fabrics. The 1 port and m = 4 channels are bi- 
directional for receiving and transmitting packets from and to 1 network port 
via the port controllers. For example, the 1 port may be coupled to a 1 
Gigabit/ s network port via a port controller, which can be coupled to any of the 
m = 4 (megabit/ s) channels to receive and forward packets. For one 
J3 10 embodiment, the data rate for the 1 port of the Ixm crossbar switch fabrics (125, 
5] 130) and the 1 network port are lower than the data rates for the m = 4 charmels 

^ I for the Ixm crossbar switch fabrics (125 and 130). On an ingress path and 

i i i 

r egress path, Ixn crossbar switch fabrics 125 and 130 operate in a similar manner 

"wis" 

4- as nxm crossbar switch fabrics 115 and 120, but utilize a single ingress port and 

15 a single egress port instead of multiple ingress and egress ports. 

Port Controllers 

Figure 3 is a block diagram of one embodiment of port controller 121 of 
Figure 1. For purposes of explanation, port controller 121 is constructed and 
operates in the same manner as port controller 120. Thus, the following 
20 discussion is related to port controller 121 of Figure 1. 

Referring to Figure 3, port controller includes network interface 142, 
forwarding/lookup imit 147, ingress buffer 145, switch interface 140, egress 
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buffer 148, egress request queue 149, and notify ring interfaces 143A and 143B. 
Although control or logic circuitry is not shown for elements of port controller 
121, each of the elements for port controller 121 may include control or logic 
circuitry to perform the fvmctions as described below. 
5 Network interface 142 is a connection between network ports 1-4 and 

forwarding/lookup unit 147 and egress buffer 148. On an ingress path, 
network interface 142 receives packets from a source network component via 
network ports 1-4 and forwards received packets to forwarding/lookup imit 
147. On an egress path, network interface 142 receives packets from egress 
10 buffer 148 and forwards received packets from egress buffer 148 to a 
% destination network component via network ports 1-4. 

Ij Forwarding/lookup unit 147 is a processing unit that couples and 

^ decouples cormections between the network interface 142 and switch interface 

3= 140. Forwarding/lookup unit 147 may be a microprocessor or other logic 

p'l 15 circuit. Forwarding/lookup unit 147 is responsible for performing forwarding 
and lookup functions. Forwarding/lookup imit 147 performs a lookup 
function by reading header, control or other information from received packets 
in deterroining to which egress network ports and egress port controllers 
packets are destined. Alternatively, the forwarding/lookup imit 147 may 
20 remove the header or control information from the packets before forwarding 
the packets to switch interface 140 during the lookup process. 
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Forwarding/lookup unit 147 performs a forwarding function by 
generating forwarding information and sending the forwarding information to 
other port controllers on notify ring 101 via notify ring interface 143B. For one 
embodiment, forwarding/lookup unit 147 appends to the forwarding 
5 information using the information obtained during the lookup process 
indicating where packets are destined. The forwarding/lookup unit 147 
appends to the forwarding information the buffer number (location a packet is 
stored in shared buffer memory) and switch instance (shared-memory switch 
fabric that stored the packet) received from a shared-memory switch fabric via 
=i3 10 switch interface 140 after a packet is distributed. Forwarding /lookup unit 147 
1: is also responsible for forwarding packets from network interface 142 to ingress 

Zj buffer 145 on an ingress path. 

7 Ingress buffer 145 is a memory device for storing temporarily packets 

:? from forwarding/lookup imit 147. On an ingress path, packets may be 

4 15 buffered in ingress buffer 145 before being forwarded to crossbar switch fabric 
115 via switch interface 140. Ingress buffer 145 may be a random access 
memory (RAM), first-in-first-out memory (FIFO), dynamic random access 
memory (DRAM), or other suitable memory devices. Ingress buffer 145 allows 
port controller 121 to buffer packets such that port controller 121 can send 
20 packets to ingress crossbar switch fabric 115 at a data rate ingress crossbar 
switch fabric 115 can handle. In an alternative embodiment, 
forwarding/lookup unit 147 may forward directly packets to switch interface 
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140 from network interface 142 and buffering packets in ingress buffer 145 may 
be omitted. 

Switch interface 140 is a connection between port controller 121 and 
crossbar switch fabric 115. Switch interface is responsible for coupHng ingress 

5 buffer 145 to n = 4 ports of crossbar switch fabric 115. Switch interface is also 
responsible for coupling n = 4 ports of crossbar switch fabric 115 to egress 
buffer 148. Switch interface 140 is also responsible for receiving requests 
(including a buffer number and switch instance) from egress request queue 149 
and sending requests to shared-memory switch fabrics 110 and 105 via crossbar 

10 switch fabric 115. Switch interface 140 is also responsible for receiving a buffer 
number from a shared-memory switch fabric related to a stored packet via 
crossbar switch fabric 115 and forwarding the buffer number to 
forwarding/lookup unit 147. 

Notify ring interface 143A is a cormection between port controller 121 

15 and notify ring 101. Port controller receives 121 receives forwarding 

information from other port controllers (i.e., port controller 122) via notify ring 
interface 143A. Alternatively, notify ring interface 143A and 143B may be a 
single interface in which forwarding information is received and forwarded for 
port controller 121. Port controller 121 creates requests and stores the requests 

20 in egress request queue 149 based on received forwarding information. Egress 
request queue 149 stores requests and sends requests to shared-memory switch 
fabrics 110 and 105 requesting packets that are destined for port controller 121 
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during re-collection of distributed packets. Egress request queue 149 may be a 
same type of memory device as ingress buffer 145. Egress request queue is 
responsible for sending the requests to a shared-memory switch fabric via 
switch interface 140 and crossbar switch fabric 115. 

5 For example, if port controller 121 receives forwarding information that 

a packet is destined for port controller 121, port controller 121 wiU generate a 
request that is queued in egress request queue 149. Egress request queue 149 
allows requests to be queued and then sent to shared-memory switch fabrics 
110 and 105 on available channels coupled to the shared-memory switch fabrics. 

10 Thus, requests in egress request queue 149 may be serviced in any order based 
on an availability of a channel to a shared-memory switch fabric. 

Egress buffer 148 is a memory device for storing temporarily re-collected 
packets from crossbar switch fabric 115, which are to be forwarded to a 
destination network component via network interface 142. Egress buffer 148 

15 may be a memory device such as a random access memory (RAM), first-in-first- 
out memory (FIFO), dynamic random access memory (DRAM), or other 
suitable memory devices. 

Egress buffer 148 allows re-collected packets to be buffered and thus 
received by port controller 121 via channels at a very high data rate and 

20 outputted on networks ports at a slower data rate. Furthermore, egress buffer 
148 allows contention time (time a channel is required by more than 1 port) to 
be hidden from port controller 121 because packets may be re-collected on any 
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available channel, which allows a constant stream of packets to be forwarded to 

a destination network component. 

Figure 4 is a block diagram of one embodiment of a port controller 131 

for the hybrid switch architecture of Figure 2. For purposes of explanation, 
5 port controller 131 is constructed and operates in the same manner as port 

controller 132. Thus, the following discussion is related to port controller 131. 
Referring to Figure 4, port controller 131 includes network interface 152, 

forwarding/lookup imit 157, notify ring interfaces 153A and 153B, ingress 

buffer 155, switch interface 150, egress request queue 149, and egress buffer 158. 
10 Port controller 131 includes the same elements as port controller 121 of 

Figure 2, but is configured for one network port and for a Ixm crossbar switch 

fabric 125. Thus, port controller 121 operates in the same manner as port 

controller 121 using a single network port instead of multiple network ports. 

Crossbar Switch Fabrics 
1 5 Figure 5 is a block diagram of one embodiment of nxm crossbar switch 

fabric 115. For purposes of explanation, nxm crossbar switch fabric 115 is 

constructed and operates in the same nianner as nxm crossbar switch fabric 120. 

As such, the following discussion involves nxm crossbar switch fabric 115. 
Referring to Figure 5, nxm crossbar switch fabric 115 includes port 
20 controller interface 220, ingress switching unit 215, egress switching unit 121, 

and channel interface 205. 
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Port controller interface 220 is a connection between n = 4 ports of 
crossbar switch fabric 115 and port controller 121. Port controller interface 220 
is responsible for receiving packets on n = 4 ports and to forward received 
packets from port controller 121 to inputs of ingress switching unit 215. Port 
5 controller interface 220 is also responsible for receiving packets from n = 4 
outputs of egress switching unit 210 and to forward packets to port controller 
121. 

Ingress switching unit 215 is a switching device that distributes packets 
to m = 4 chaimels on an ingress path. Ingress switching unit 215 distributes 

10 packets to shared memory switch fabric 110 on channels 1 and 2. Ingress 

switching imit 215 also distributes packets to shared memory switching fabric 
105 on channels 3 and 4. Ingress switching unit 215 may couple any of its 
inputs to any of its outputs coupled to m = 4 chaimels via charmel interface 205. 
For example, ingress switching imit may receive a packet on input 1 and 

15 forward the packet on any one of its 4 outputs. For one embodiment, ingress 
switching unit 215 distributes packets received on inputs 1-4 to charmels 1-4, 
respectively. Alternatively, ingress switching unit 215 may distribute 
selectively packets on chaimels 1-4. For example, ingress switching unit 215 
may randomly distribute or use a round robin technique to distribute packets 

20 on channels 1-4. Hence, ingress switching imit 215 may include a random 
number generator (not shown) used for the random distribution of packets. 
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Channel interface 205 is a connection between outputs 1-4 of ingress 
switching unit 215 and channels 1-4 coupled to NxN shared-memory switch 
fabrics 110 and 105. Channel interface 205 is also a connection between 
channels 1-4 and inputs 1-4 of egress switching unit 210. On an ingress path 

5 channel interface 205 is configured to receive packets on outputs 1-4 of ingress 
switching unit 215 and to transnut the received packets on corresponding 
channels 1-4 to NxN shared-memory switch fabrics 110 and 105. 

On an egress path chaimel interface 205 receives packets from NxN 
shared-memory switch fabrics 110 and 105 on charmels 1-4 and to transmit the 

10 packets from NxN shared-memory switch fabrics 110 and 105 to inputs 1-4 of 
egress switching unit 210. Channel interface 205 also receives a "packet buffer 
number" from NxN shared-memory switch fabrics 110 and 105 and transmits 
the packet buffer number to port controller 121. The "packet buffer number" is 
used to inform port controller 121 where in a shared buffer memory a packet 

15 has been stored. Egress switching imit 210 also transmits the "switch iristance" 
denoting which NxN shared memory switch fabrics 110 and 105 was used to 
store the packet. The switch instance is used to inform port controller 121 from 
which shared-memory switch fabric to request a packet. That is, the shared 
memory switch fabric that stored the packet. 

20 Egress switching unit 210 is a switching device that may transmit packets 

from a single input to any of its outputs. Egress crossbar switch 210 is 
configured to couple its inputs 1-4 to each of its outputs 1-4. For example, 
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egress switching unit 210 may transmit a packet received on input 1 from 
channel interface 205 to any of its 4 outputs. Egress switching unit 210 is 
responsible for transmitting packets from channel interface 205 to egress buffer 
148 of port controller 121. 

5 Figure 6 is a block diagram of one embodiment of a crossbar switch 

fabric 125 for the hybrid switch architecture of Figure 2. For purposes of 
explanation, nxm crossbar switch fabric 125 is constructed and operates in the 
same manner as nxm crossbar switch fabric 130. As such, the following 
discussion involves nxm crossbar switch fabric 125. 

10 Referring to Figure 6, nxm crossbar switch fabric 125 includes port 

controller interface 240, ingress switching unit 225, egress switching unit 230, 
and channel interface 235. Crossbar switch fabric 125 includes the same 
elements as crossbar switch fabric 115 of Figure 5. 

Ingress switching unit 225 and egress switching unit 230, however, have 

15 a single input being coupled to multiple outputs and multiple inputs being 
coupled to a single output, respectively. Thus, port controller interface 240 is 
coupled to a single port. The single port couples the single input of ingress 
switching unit 225 and is coupled to the single output of egress switching unit 
230, which are used for distributing and re-collecting packets. 

20 Shared-Memory Switch Fabrics 

Figure 7 is one embodiment of NxN shared-memory switch fabric 110. 
For purposes of explanation, NxN shared-memory switch fabric 110 is 
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constructed and operates in a similar manner as NxN shared-memory switch 
fabric 105. Furthermore, NxN shared-memory switch fabric 110 may be used 
for the hybrid switch architecture for Figure 1 and 2. As such, the following 
discussion involves NxN shared-memory switch fabric 110. 
5 NxN shared-memory switch fabric 110 includes a control arbiter 250, 

shared buffer memory interface 270, and a channel interface 260. Control 
arbiter 250 is coupled to shared buffer memory interface 270 and channel 
interface 260. Shared buffer memory interface 270 is coupled to shared buffer 
memory 112 and chaimel interface 260. Channel interface 260 is also coupled to 
S 10 channels 1-4 that are coupled to nxm crossbar switch fabrics 115 and 120. 
h Charmel interface 260 is a coimection between channels 1-4 and control 

HI arbiter 250 and shared buffer memory interface 270. Shared buffer memory 

L interface 270 is a coimection between shared buffer memory 112 and charmel 

ijj interface 260 and control arbiter 250. Control arbiter 250 is the central 

Ci 15 processing imit of NxN shared-memory switch fabric 110. Control arbiter 250 
may also be a microprocessor or other logic circuitry. 

Control arbiter 250 controls channel interface 260 to determine which 
packets on which channels are to be forwarded to the shared buffer memory 
interface 270. Control arbiter 250 also sends packets from shared buffer 
20 memory interface 270 to charmel interface 260 and determines which channel 
packets are to be sent to nxm crossbar switch fabrics 115 and 120 via chaimel 
interfaces 1-4. Control arbiter 250 also controls shared buffer memory interface 



-32- 



270 to retrieve packets from shared buffer memory 112 and to forward 
retrieved packets to channel interface 260. 

Forwarding Information 
Figure 9 is a block diagram of one embodiment of forwarding 

5 information 275. Forwarding information 275 includes port information 292, 
packet buffer number 280, and packet switch instance 290. Port information 292 
includes information indicating which egress ports and egress port contirollers 
to which a packet is destined. Packet buffer number 280 includes information 
indicating where in a shared buffer memory a packet is stored. Packet switch 

10 instance 290 includes information indicating from which NxN shared-memory 
switch fabric to request the packet for re-collection by an egress crossbar switch 
fabric. 

For example, nxm crossbar switch fabric 115 may dish:ibute packet A to 
NxN shared-memory switch fabric 110 that is destined for r\xm crossbar switch 

15 fabric 120 (the egress crossbar switch fabric). NxN shared-memory switch 
fabric 110 may store packet "A" in shared buffer memory 112 at location 1. 
NxN shared-memory switch fabric 110 then sends a packet buffer nimiber to 
port controller 121 via nxm crossbar switch fabric 115 indicating that packet A 
is stored in shared buffer memory 112 at location 1. Port controller 121 then 

20 uses the packet buffer number to generate packet buffer number 280 and packet 
switch instance 290 indicating that packet A was distributed to NxN shared- 
memory switch fabric 110 such that an egress port controller should request 
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packet A from NxN shared-memory switch fabric 110. Port controller 121 may 
also use header or control information from packet 14 to generate port 
information 292. 

The forwarding information 275 is then transmitted on notify ring 101 to 
5 port controller 122 such that port controller 122 knows which packet to request 
from which shared-memory switch fabric and where in a shared buffer memory 
the packet is stored. Egress port controller 122 may request packet A in the case 
where the packet is destined for multiple egress ports. Furthermore, all port 
controllers coupled to notify ring 101 may be informed where packet A is 
10 located and from which NxN shared-memory switch fabric to request packet A 
in the case where the packet is destined for multiple egress ports. 

Ingress Path and Egress Path 
Figure 8 is a block diagram of one embodiment of a network switch 300 
having a hybrid switch architecture to illustrate an ingress path and an egress 
15 path. Network switch 300 includes two NxN shared-memory switch fabrics 301 
and 305 and a plurality of nxm crossbar switch fabrics 310, 315, 320, and 325. 
Network switch 300 also includes shared buffer memory 302 coupled to NxN 
shared-memory switch fabric 301 and shared buffer memory 306 coupled to 
NxN shared-memory switch fabric 305. Network switch 300 also includes a 
20 notify ring 301 coupled to nxm crossbar switch fabrics 310, 315, 320, and 325. 

For purposes of explanation, NxN shared-memory switch fabrics 301 
and 305 operate in the same manner as NxN shared-memory switch fabrics 110 
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and 105 in network switch 100 and 150. Fiu'thermore, for purposes of clarity, 
ingress and egress port controllers are omitted from network switch 300. 

To illustrate the ingress path and the egress path, each nxm crossbar 
switch fabrics 310, 315, 320, and 325 may be an ingress crossbar switch or an 
5 egress crossbar switch depending on whether the mem crossbar switch fabric is 
distributing or re-collecting packets. On an ingress path, nxm crossbar switch 
fabrics 310 and 325 are ingress crossbar switch fabrics receiving packets to be 
switched to nxm crossbar switch fabrics 315 and 320, which are egress crossbar 
switch fabrics for re-collecting packets. 

10 For example, nxm crossbar switch fabric 310 receives four sets of packets 

in the order (Al, A2), (Bl, B2), (CI, C2), and (Dl, D2) on ports 1 through 4, 
respectively, which are destined for rucm crossbar switch fabric 315 on the 
egress path. In the example of Figure 8, on the ingress path, the four sets of 
packets are distributed randomly to NxN shared-memory switch fabrics 301 

15 and 305 and then stored in shared buffer memories 302 and 306. In alternative 
embodiments, the four sets of packets may be distributed in a roimd robin 
manner or in the same order the packets were received on ingress ports. For 
one embodiment, on the egress path, the four sets of packets are re-collected by 
mem crossbar switch 315 and then forwarded on ports 1-4 to be transmitted to a 

20 destination network component in the same order the four sets of packets were 
received on the ingress path. 
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In addition, nxm crossbar switch fabric 325 receives four sets of packets 
in the order (El, E2), (Fl, F2), (Gl, G2), and (HI, H2) on ports 1-4, respectively, 
which are destined for nxm crossbar switch fabric 320 on the egress path. On 
the ingress path the four sets of packets are distributed randomly to NxN 
shared-memory switch fabrics 301 and 305 and then stored in shared buffer 
memories 302 and 306. On the egress path, the four sets of packets are re- 
collected by nxm crossbar switch 320 and then forwarded on ports 1 through 4 
to be transmitted to a destination network component in the same order the 
four sets of packets were received on the ingress path. 

Ingress Path: Distribution/Storage 

Figure 10 is a flow diagram representing an operation 400 for 
distributing and storing packets on an ingress path. For purposes of 
explanation, operation 400 refers to network switch 300 as shown in Figure 8. 
The nxm crossbar switch fabrics 310 and 325 are ingress crossbar switch fabrics 
that are responsible for switching received packets to nxm crossbar switch 
fabrics 315 and 320, respectively, which are referred to as egress crossbar switch 
fabrics. The egress crossbar switch fabrics 315 and 320 are responsible for 
transmitting the packets to a destination network component in the order the 
packets were received by the ingress crossbar switch fabrics 310 and 325, 
respectively. 

At operation 405, ingress port controllers (not shown) remove header or 
control information from received packets on ports 1-4. The header or control 



information are removed such that NxN shared-memory switch fabrics 301 and 
305 are not bottlenecked with header or control information to improve 
performance. 

At operation 410, received packets are forwarded to ingress crossbar 
switch fabrics 310 and 325 for distribution. For one embodiment, ingress 
crossbar switch fabrics 310 and 325 distribute randomly their respective 
received four sets of packets on respective channels 1-4. Random distribution 
of packets reduces the occurrence of long strings of packets stored in one 
shared-memory switch fabric. Thus, random distribution of packets from the 
crossbar switch fabric to the shared-memory switch fabrics allows for 
homogenous "load sharing" among the multiple shared-memory switch fabrics. 

Furthermore, by distributing randomly the packets among the different 
shared-memory switch fabrics, the availability a charmel for re-collecting the 
packets without contention is improved because packets can be re-collected 
homogeneously from all the shared-memory switch fabrics. Thus, the network 
switch having a hybrid switch architecture may obtain repeatable performance 
results that are independent of the type of packet traffic being switched. 

For another embodiment, ingress crossbar switch fabrics 310 and 325 
may distribute their respective received four sets of packets on respective 
channels 1-4 using a roimd robin distribution. Roimd robin distribution 
distributes packets from an input port to an output port and then to the next 
output and so and repeats the process after the last output port. By using 



round robin distribution, optimal load sharing of packets among the multiple 
shared-memory switch fabrics may be achieved for simple packet patterns. 

Referring to Figure 8, random distribution is illustrated. For example, 
ingress crossbar switch fabric 310 distributes packets in the following order (CI, 
5 A2) and (Bl, C2) on channels 1 and 2, respectively, to NxN shared-memory 
switch fabric 305. Ingress crossbar switch fabric 310 also distributes packets in 
the following order (Dl, B2) and (Al, D2) on channels 3 and 4, respectively, to 
NxN shared-memory switch fabric 301. 

In addition, ingress crossbar switch fabric 325 distributes packets in the 
10 following order (El, E2) and (HI, F2) on channels 1 and 2, respectively, to NxN 
shared-memory switch fabric 305. Ingress crossbar switch fabric 325 also 
distributes packets in the following order (Fl, G2) and (Gl, H2) on channels 3 
and 4, respectively, to NxN shared-memory switch fabric 301. 

At operation 415, NxN shared-memory switch fabrics 301 and 305 store 
15 the distributed packets in shared buffer memories 302 and 306, respectively. 
For example, NxN shared-memory switch fabric 301 stores packets Al, D2, Dl, 
and B2 for ingress crossbar switch fabric 310 in shared buffer memory 302. 
NxN shared-memory switch fabric 301 also stores packets El, E2, HI, and F2 in 
shared buffer memory 302 for ingress crossbar switch fabric 325. 
20 Furthermore, NxN shared-memory switch fabric 305 stores packets CI, 

A2, Bl, and C2 in shared biiffer memory 306 for ingress crossbar switch fabric 
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310. NxN shared-memory switch fabric 305 also stores packets El, E2, HI, and 
F2 in shared buffer memory 306 for ingress crossbar switch fabric 325. 

At operation 420, NxN shared-memory switch fabrics 301 and 305 send a 
buffer number for each packet stored for ingress crossbar switch fabrics 310 and 
325 indicating where each packet is stored in shared buffer memories 302 and 
306. For example, NxN shared-memory switch fabric 301 may send packet 
buffer numbers for packets Dl, B2, Al, and D2 to ingress port controllers 
informing ingress port controllers that distributed packets are stored in location 
1 through 4, respectively, in shared buffer memory 302 by NxN shared-memory 
switch fabric 301. NxN shared-memory switch fabric 301 may also send buffer 
numbers for packets Fl, G2, Gl, and H2 to ingress crossbar switch fabric 325 
informing ingress crossbar switch 325 that the packets are stored in location 5 
through 8, respectively, in shared buffer memory 302 by NxN shared-memory 
switch fabric 301. 

Furthermore, NxN shared-memory switch fabric 305 may send buffer 
numbers for packets CI, A2, Bl, and C2 to ingress crossbar switch fabric 310 
informing ingress crossbar switch 310 that the packets are stored in location 1 
through 4, respectively, in shared buffer memory 306 by NxN shared-memory 
switch fabric 305. NxN shared-memory switch fabric 305 may also send buffer 
numbers for packets El, E2, HI, and F2 to ingress crossbar switch fabric 325 
informing ingress crossbar switch 325 that distributed packets are stored in 



location 5 through 8, respectively, m shared buffer memory 306 by NxN shared- 
memory switch fabric 305. 

At operation 430, after receiving buffer numbers and switch instances, 
ingress port controllers which forwarded packets to ingress crossbar switch 
fabrics 310 and 325 generate and send forwarding information on notify ring 
307 to egress port controllers. The forwarding information includes, for 
example, port information 292, packet switch instance 290, and packet buffer 
number 280 as illustrated in Figure 9. Egress port controllers use the 
forwarding information to request packets from the appropriate shared- 
memory switch fabric. For example, regarding packet Al, an ingress port 
controller will generate forwarding information that would include port 
information that packet Al is destined for egress port controller 315, buffer 
number information indicating that packet Al is stored in shared buffer 
memory 302 at location 3, and switch instance information indicating that 
packet Al is to be requested from NxN shared-memory switch fabric 301. An 
egress port controller will use the forwarding information to request packet A. 
Egress Path: Retrieval and Re-collection 

Figure 11 is a flow diagram of an operation 450 for retrieving and re- 
collecting packets on an egress path. For purposes of explanation, process 450 
refers to network switch 300 as shown in Figure 8. The nxm crossbar switch 
fabrics 315 and 320 are egress crossbar switch fabrics, respectively, that are 
responsible for re-collecting packets from NxN shared-memory switch fabrics 



301 and 305. The following process assumes no retrieval contention problems 
and distributed packets are re-collected in the order packets were received on 
ingress ports and by ingress crossbar switch fabrics. 

At operation 460, egress port controllers request packets through egress 

5 crossbar switch fabrics 315 and 320 from NxN shared-memory switch fabrics 
301 and 305 in the order the packets were received by ingress ports and by the 
ingress crossbar switch fabrics. For example, egress port controller for egress 
crossbar switch fabric 315 will request packets (Al, A2), (Bl, B2), (CI, C2), and 
(Dl, D2) in that order from NxN shared-memory switch fabrics 301 and 305. As 

10 shown in Figure 8, packets received by ingress crossbar switch fabric 310 were 
distributed among multiple NxN shared-memory switch fabrics. In addition, 
egress port controller for egress crossbar switch fabric 320 will request packets 
(El, E2), (Fl, F2), (Gl, G2), and (HI, H2) in that order from NxN shared- 
memory switch fabrics 301 and 305. 

15 At operation 465, NxN shared memory switch fabrics 301 and 305 will 

receive requested packets from shared buffer memories 302 and 306, 
respectively. For example, NxN shared-memory switch fabric 301 will retrieve 
packets Dl, B2, Al, and D2 from shared buffer memory 302 for egress crossbar 
switch fabric 315 in the order requested and packets Fl, G2, Gl, and H2 from 

20 shared buffer memory 302 for egress crossbar switch fabric 320 in the order 

requested. Also, NxN shared switch fabric 305 will retrieve packets CI, A2, Bl, 
and C2 from shared buffer memory 306 for egress crossbar switch fabric 315 in 
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the order requested and packets El, E2, HI, and F2 from shared buffer memory 
306 for egress crossbar switch fabric 320 in the order requested. 

At operations 470 and 475, egress port controllers for egress crossbar 
switch fabrics 315 and 320 re-collect and transmit retrieved packets on egress 
5 ports in the order the packets were received by ingress crossbar switch fabrics 
310 and 325. For example, egress crossbar switch fabric 315 re-collects packets 
(Al, A2), (Bl, B2), (CI, C2), and (Dl, D2) from NxN shared-memory switch 
fabrics 301 and 305 and transmits the packets in that order, which is the order 
the packets were received by ingress crossbar switch fabrics 310. 

10 Egress Path: Retrieval and Re-coUection/Re-ordering 

Figure 12 is a flow diagram of an alternative operation 480 for retrieving 
and re-collecting packets on an egress path using a re-ordering technique. For 
purposes of explanation, operation 480 refers to network switch 300 as shown 
in Figure 8. The nxm crossbar switch fabrics 315 and 320 are egress crossbar 

15 switch fabrics, respectively, that are responsible for re-collecting packets from 
NxN shared-memory switch fabrics 301 and 305. The following process 
assumes there may be retrieval contention problems such that distributed 
packets may be re-collected out of order based on availability of charmels for re- 
collecting packets. 

20 At operation 485, egress port controllers for egress crossbar switch 

fabrics 315 and 320 request packets from NxN shared-memory switch fabrics 
301 and 305 based on an availability of a channel regardless of the packet order 
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received by the ingress crossbar switch fabrics 310 and 325. For exaraple, as 
shown in Figure 8, egress port controller for egress crossbar switch fabric 315 
requests packets (A2, Bl), (CI, C2), (Dl, B2), and (D2, Al) on channels 1 
through 4, respectively, which is in an order different than the order the packets 
5 were received in by ingress crossbar switch fabric 310. Alternatively, for 
example, if channel 1 is unavailable, the egress port controller for the egress 
crossbar switch fabric 315 may obtain packets on channel 2 that are stored in 
shared buffer memory 306 associated with NxN shared-memory switch fabric 
301. 

10 Furthermore, the egress port controller for egress crossbar switch fabric 

320 requests packets (E2, HI), (Dl, Fl), (G2, Fl), and (H2, Gl) on channels 1 
through 4, respectively, which is in an order different than the order the packets 
were received in by ingress crossbar switch fabric 325. Alternatively, if channel 
1 is unavailable, the egress port controller for egress crossbar switch fabric 320 

15 may obtain packets on channel 4 that are stored in shared buffer memory 302 
associated with NxN shared-memory switch fabric 301. 

At operation 490, NxN shared-memory fabrics 301 and 305 receive 
requested packets from shared buffer memories 302 and 306 for egress crossbar 
switch fabrics 315 and 320. For example, NxN shared memory fabric 301 

20 retrieves packets (Dl, B2) and (Al, D2) from shared buffer memory 302 for 

egress crossbar switch fabric 315 and packets (Fl, G2) and (Gl, H2) from shared 
buffer memory 306 for egress crossbar switch fabric 320. NxN shared memory 
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fabric 305 retrieves packets (El, E2) and (HI, F2) from shared buffer memory 
306 for egress crossbar switch fabric 320 and packets (C1,A2) and (Bl, C2) from 
shared buffer memory 306 for egress crossbar switch fabric 315. 

At operation 495, the egress port controllers use egress crossbar switch 

5 fabrics 315 and 320 to re-collect packets based on the requested order and stores 
the requested packets in an egress buffer of an egress port controller, e.g., 
egress buffer 148 of Figure 3, in which packets may be re-ordered and then 
transmitted on the egress ports in the order the packets were received on the 
ingress ports. For example, the egress port controller for egress crossbar switch 

10 fabric 315 receives packets (D2, Al) on channel 4 and the egress port controller 
may use sequence nimibers to re-order the packets such that packet D2 will be 
transmitted on network port 4 in the order received and packet Al will be 
transmitted on network port 1 in the order received. Egress port controller 
receiving packets from egress crossbar switch fabric 315 will perform the same 

15 process for all the requested packets. 

In addition, the egress port controller for egress crossbar switch fabric 
320 receives packets (H2, Gl) on channel 4 from egress crossbar switch fabric 
320 and may use sequence numbers to re-order the packets such that packet Gl 
will be transmitted on network port 3 in the order received and packet H2 will 

20 be transmitted on network port 1 in the order received. Egress port controller 
for egress crossbar switch fabric 315 will perform the same process for all the 
requested packets. 
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At operation 500, egress port controllers for egress crossbar switch 
fabrics 315 and 320 transmit packets in egress buffers to egress ports in the 
order the packets were received by ingress crossbar switch fabrics 315 and 320. 
For example, although the egress port controller for egress crossbar switch 

5 fabric 315 received packets on channels 1 through 4 in the following order (A2, 
Bl), (CI, C2), (Dl, B2), and (D2, Al), an egress port controller for egress 
crossbar switch fabric 315 transmits the packets on ports 1 through 4 in the 
following order (Al, A2), (Bl, B2), (CI, C2), and (Dl, D2), which is the order the 
packets were received by ingress crossbar switch fabric 310. 

10 Furthermore, although the egress port controller for the egress crossbar 

switch fabric 320 received packets on channels 1 through 4 in the following 
order (E2, HI), (El, F2), (G2, Fl), and (H2, Gl), the egress port controller for 
egress crossbar switch fabric 320 transmits the packets on ports 1 through 4 in 
the following order (El, E2), (Fl, F2), (Gl, G2), and (HI, H2), which is the order 

15 the packets were received by ingress crossbar switch fabric 325. 

For the process, the re-ordering of packets is transparent to network 
switch 300, and packets can be received on charmels that are available. 
Furthermore, any dead time, or bubbles, on channels having no activity is also 
transparent to network switch 300 thereby allowing for increased performance. 
. 20 In the foregoing specification the invention has been described with 

reference to specific exemplary embodiments thereof. It will, however, be 
evident that various modifications and changes may be made thereto without 
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departing from broader spirit and scope of the invention as set forth in the 
appended claims. The specification and drawings are, accordingly, to be 
regarded in an illustrative rather a restrictive sense. 
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CLAIMS 



What is claimed is: 

1 1. A network switch having a hybrid switch architecture, 

2 comprising: 

3 at least two shared-memory switch fabrics, each shared-memory switch 

4 fabric being configured to store and retrieve packets; and 

5 at least two crossbar switch fabrics, each crossbar switch fabric being 

6 coupled to each of the shared-memory switch fabrics and configured to 

7 distribute and re-collect packets to and from each of the shared-memory switch 

8 fabrics. 



1 2. The network switch of claim 1, wherein each shared-memory 

2 switch fabric is a NxN shared-memory switch fabric , N being an integer greater 

3 than 1, and wherein each shared-memory switch fabric includes N inputs for 

4 receiving packets and N outputs for sending packets on N charmels and 

5 wherein at least one charmel is coupled to each crossbar switch fabric. 

1 3. The network switch of claim 2, wherein each crossbar switch 

2 fabric is a nxm crossbar switch fabric, n being an integer and m being an integer 

3 greater than one, and wherein each nxm crossbar switch fabric is coupled to n 
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4 ports for receiving and transmitting packets from and to network ports and m 

5 channels for distributing and re-collecting packets to and from the NxN 

6 shared-memory shared-memory switch fabrics, and wherein at least one of the 

7 m channels is coupled with each NxN shared-memory switch fabric. 

1 4. The network switch of claim 3, wherein m is an integer multiple of 

2 a total number of NxN shared-memory switch fabrics. 

1 5. The network switch of claim 4, comprising: 

2 a first and second 48x48 shared memory switch fabrics; and 

3 12 8x8 crossbar switch fabrics, each 8x8 crossbar switch fabric is coupled 

4 with 4 channels of the first and second 48x48 shared-memory switch fabrics. 

1 6. The network switch of claim 3, wherein the aggregate data rate on 

2 the m channels is greater than the aggregate data rate on the n ports for the 

3 rum crossbar switch fabrics. 

1 7, The network switch of claim 5, wherein the NxN connectivity for 

2 the shared-memory switch fabrics is greater than the nxm connectivity of the 

3 crossbar switch fabrics. 
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1 8. The network switch of claim 1, wherein each crossbar switch 

2 fabric is a Ixm crossbar switch fabric, m being an integer greater than one, and 

3 wherein each Ixm crossbar switch fabric includes 1 port for receiving and 

4 transmitting packets from and to a single network port and m channels for 

5 distributing and re-collecting packets to and from the shared-memory switch 

6 fabrics. 



1 9. The network switch of daim 8, wherein m is an integer multiple of 

2 a total number of shared-memory switch fabrics. 

1 10. The network switch of claim 9, comprising: 

2 a first and second 48x48 shared-memory switch fabrics; and 

3 12 1x8 crossbar switch fabrics, each 1x8 crossbar switch fabric is coupled 

4 with 4 channels of the first and second 48x48 shared-memory switch fabrics. 

1 11. The network switch of claim 1, further comprising: 

2 a port controller coupled to each of the crossbar switch fabrics and 

3 configured to retrieve packets form at least one network port and to forward 

4 packets to the crossbar switch fabrics and configured to receive packets from 

5 the crossbar switch fabrics and to forward packets to a destination network 

6 component via the at least one network port; and 
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7 



8 



9 



a shared buffer memory coupled to each of the shared-memory switch 
fabrics configured to store temporarily packets distributed from the crossbar 
switch fabrics. 



1 12. The network switch of claim 11, further comprising: 

2 a notify ring coupling each port controller, the notify ring configured to 

3 transfer forwarding information to each port controller, and wherein the 

4 forwarding information is used to request packets from the shared-memory 

5 switch fabrics by a port controller. 

1 13. The network switch of claim 1, wherein each crossbar switch 

2 fabric is configured to distribute packets directly, randomly, in a round robin, 

3 or some other selective manner on an ingress path to the shared-memory 

4 switch fabrics such that the distributed packets are stored in the shared buffer 

5 memory. 

1 14. The network switch of claim 13, wherein each shared-memory 

2 switch fabric is configured to store and retrieve the distributed packets from the 

3 crossbar switch fabrics in the shared buffer memory. 
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1 15. The network switch of claim 12, wherein each shared-memory 

2 switch fabric is also configured to send a packet buffer number indicating 

3 where a packet is stored in a shared buffer memory. 

1 16. The network switch of claim 15, wherein each port controller is 

2 also configured to generate the forwarding information based on the packet 

3 buffer number and switch instance sent from each shared-memory switch 

4 fabric. 

1 17. The network switch of claim 16, wherein each port controller is 

2 configured to request packets from each of the shared-memory switch fabrics 

3 using the forwarding information. 

1 18. The network switch of claim 15, wherein packets are requested 

2 from each of the shared-memory switch fabrics based on an availability of a 

3 channel, and wherein the packets are capable of being requested in an order 

4 different from an order the packets were received by the crossbar switch 

5 fabrics. 

1 19. The network switch of claim 18, wherein each crossbar switch on 

2 an egress path re-collects the requested packets and transmits the packets on 
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3 egress ports in the order the requested packets were received by the crossbar 

4 switch on an ingress path before distribution. 



1 20. The network switch of claim 18, wherein re-collected packets are 

2 stored in egress buffers, the re-collected packets are capable of being re-ordered 

3 in the egress buffers. 

1 21. The network switch of claim 20, wherein each port controller 

2 includes: 

3 an egress request queue storing requests to re-collect packets from the 



4 shared-memory switch fabrics, and wherein the requests are serviced based on 

5 an availability of a channel. 

1 22. The network switch of claim 20, wherein each crossbar switch 

2 fabric further includes: 

3 an ingress switching unit configured to receive packets and forward the 

4 received packets to channels coupled with the shared-memory switch fabrics; 

5 and 

6 an egress switching imit configured to receive requested packets from 

7 the shared-memory switch fabrics and forward the requested packets to a port 

8 controller. 
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1 23. The network switch of claim 1, wherein the packets are data 

2 packets for an Ethernet network. 



1 24. The network switch of claim 1, wherein the packets are data cells 

2 for an asynchronous transfer mode (ATM) network or for storage area network 

3 frames. 

1 25. A network switch having a hybrid switch architecture, 

2 comprising: 

3 a plurality of NxN shared-memory switch fabrics, each NxN shared- 

4 memory switch being configured to store and retrieve packets and wherein N 

5 in an integer greater than 1; and 

6 at least two nxm crossbar switch fabrics, each nxm crossbar switch 



7 fabrics coupled with each NxN shared-memory switch fabric and configured to 

8 distribute and re-collect packets from each NxN shared-memory switch fabric 

9 and wherein n is an integer and m is an integer multiple of a total number of 
10 the plurality of NxN shared-memory switch fabrics. 

1 26. The network switch of claim 25, wherein the total number of the 

2 plurality of NxN shared-memory switch fabrics is at least two. 
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1 27. The network switch of claim 25, wherein each crossbar switch 

2 fabric is coupled with n ports for receiving packets from a source network 

3 component on an ingress path and for transmitting packets to a destination 

4 network component on an egress path and m channels for distributing and re- 

5 collecting packets to and from the plurality of NxN shared-memory switch 

6 fabrics. 

1 28. The network switch of daim 27, wherein each NxN shared- 

2 memory switch fabric is coupled to one of the m channels. 

1 29. A method of using a network switch having a hybrid switch 

2 architecture, the method comprising: 

3 distributing packets received by an ingress crossbar switch fabric to at 

4 least two shared-memory switch fabrics; and 

5 storing the distributed packets from the ingress crossbar switch fabric in 

6 a shared buffer memory associated with each shared-memory switch fabric. 

1 30. The method of claim 29, further comprising: 

2 removing header or control information from received packets before 

3 distribution. 
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1 31 . The method of claim 29, wherein distributing packets distributes 

2 packets directly, randomly, in a round robin, or some other selective manner to 

3 the shared-memory switch fabrics. 

1 32. The method of claim 29, further comprising: 

2 sending a packet buffer number and a switch instance for each packet 



3 stored by each shared-memory switch fabric to an ingress port controller, the 

4 packet buffer nimiber including information indicating where the packet is 

5 stored in the shared buffer memory and the switch instance including 

6 information which shared-memory switch fabric stored the packet. 



1 33. The method of claim 32, further comprising: 

2 generating forwarding information using the packet buffer number and 

3 switch instance; and 

4 sending the forwarding information to an egress port controller via a 

5 notify ring. 

1 34. The method of claim 30, further comprising: 

2 requesting packets from the shared-memory switch fabrics by an egress 

3 port controller using the forwarding information from the ingress port 

4 controller; and 
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5 



6 



re-collecting the requested packets from the shared-memory switch 
fabrics by the egress port controller. 



1 35. The method of claim 34, further comprising: 

2 retrieving the requested packets from the shared buffer memory by the 

3 shared-memory switch fabrics; and 

4 transmitting the packets to a destination network component in an order 

5 the packets were received by the ingress port controller. 

1 36. The method of claim 30, further comprising: 

2 requesting packets form the shared-memory switch fabrics by an egress 

3 port controller based on an availability of a channel regardless of an order the 

4 packets were received by an ingress port controller; and 

5 re-collecting the requested packets by the egress port controller; and 

6 re-ordering the re-collected packets such that packets are to be 

7 transmitted to a destination network component in an order the packets were 

8 received by the ingress port controller. 

1 37. A network switch having a hybrid switch architecture comprising: 

2 at least two shared-memory switch fabrics; 

3 a first crossbar switch fabric configured to distribute received packets to 

4 the at least two shared-memory switch fabrics; 
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5 a shared buffer memory associated with each shared-memory switch 

6 fabric and configured to store packets from the first crossbar switch fabric; and 

7 a second crossbar switch fabric configured to re-assemble the packets 

8 stored in the shared buffer memory associated with each shared-memory 

9 switch fabric. 
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ABSTRACT 

A network switch having a hybrid switch architecture, which is scalable 
to increase connectivity, buffering, and bandwidth by using multiple shared- 
memory switch fabrics and miiltiple crossbar switch fabrics. Each of the 
crossbar switch fabrics is coupled to each of the shared-memory switch fabrics. 
The shared-memory switch fabrics are cortfigured to store and retrieve packets. 
The crossbar switch fabrics are corifigured to distribute and re-collect packets to 
and from each of the shared-memory switch fabrics. The network switch 
having a hybrid switch architecture distributes packets from a crossbar switch 
fabric to the multiple shared-memory switch fabrics to share the distributed 
packets among the multiple shared-memory switch fabrics. 



100 



CHANNELS 



SHARED 
BUFFER 
MEMORY 



112 



SHARED 
BUFFER 
MEMORY 



108 



110 



NXN 

SHARED-MEMORY 
SWITCH 
FABRIC 



NXN 

SHARED-MEMORY 
SWITCH 
FABRIC 



105 




nxm 
CROSSBAR 
SWITCH 
FABRIC 



> 




< y 






1 


2 


3 


4 




> 


/ > 




/ \ 


i 




PORT 






CONTROLLER 



nxm 
CROSSBAR 
SWITCH 
FABRIC 



121 



I ^ 3^ 4 
NETWORK 
PORTS 





^ y 


V y 




K 


1 


2 


3 


4 




> 


i > 


i > 


i \ 


i 




PORT 






CONTROLLER 



122 



NOTIFY RING 
101 

CHANNELS 



^44 

NETWORK 
PORTS 



FIG.1 




CHANNELS 



SHARED 
BUFFER 
MEMORY 



112 



110 



NXN 

SHARED-MEMORY 
SWITCH 
FABRIC 



1 A 2A 3 



1 \^ 3 



Ixm 
CROSSBAR 
SWITCH 
FABRIC 



SHARED 
BUFFER 
MEMORY 



108 



NXN 

SHARED-MEMORY 
SWITCH 
FABRIC 



105 




3A 



3>M>^ 



Ixm 
CROSSBAR 
SWITCH 
FABRIC 



1 



NETWORK 
PORTS 



NETWORK 
PORTS 



NOTIFY RING 
^ 101 



CHANNELS 



130 



/ 










\ 




131 


> 




PORT 




PORT 


■ CONTROLLER 


— < — 


CONTROLLER 



132 



FIG. 2 



nxm CROSSBAR SWITCH 



121 



SWITCH INTERFACE 



145- 




INGRESS 
BUFFER 



143B 



NOTIFY 
RING 



CO 

+ 
cr 

LU 



3 



FORWARDING 
LOOKUP 
UNIT 




EGRESS 
BUFFER 



UJ 

O 



o 

+ 
cc 

UJ 
LL. 
LL. 

13 



148 



NETWORK INTERFACE 



140 



EGRESS 
REQUEST 
QUEUE 



143A 



NOTIFY 
RING 



149 



142 

J 



NETWORK 
PORTS 



FIG. 3 



Ixm CROSSBAR SWITCH 
A 

1 



131 



SWITCH INTERFACE 



155- 



INGRESS 
BUFFER 



153B 



NOTIFY 
RING 



o 

CO 



o 
+ 

DC 
LU 



3 
GO 



FORWARDING 
LOOKUP 
UNIT 




EGRESS 
BUFFER 



LU 
O 

1 



o 



+ 



=> 

00 



158 



NETWORK INTERFACE 



150 



EGRESS 
REQUEST 
QUEUE 



153A 

V 



NOTIFY 
RING 



149 



152 

J 



NETWORK 
PORT 



FIG. 4 



110 105 




r 



115 



CHANNEL 
INTERFACE 



205 



CHANNELS 




CHANNELS 

rm 



>/ V \/ 



220 



PORT CONTROLLER 
INTERFACE 



/2^^3^^ 4A 

Y Y y Y 

PORT CONTROLLER 



FIG. 5 



CHANNELS 



1 



110 105 



I 2I 3I 4I 

CHANNEL 
INTERFACE 




CO 




CO 




UJ 




cc 













CO 




CO 


\ 1 1 


1X1 


* \ 1 


cc 




EG 





125 




CHANNELS 



240 



PORT CONTROLLER 
INTERFACE 



1 



PORT CONTROLLER 



FIG. 6 



r 



112 



SHARED 
BUFFER 
MEMORY 



r 



110 



SHARED BUFFER 
MEMORY INTERFACE 



270 



r 



250 



CONTROL 
ARBITER 



CHANNEL 
INTERFACE 



ir 



260 











i \ 





115 



120 



FIG. 7 



FORWARDING INFORMATION 



275 



PORT INFORMATION 



PACKET SWITCH INSTANCE 



PACKET BUFFER 
NUMBER ^ 



292 



290 



280 



FIG. 9 



C2Cl-f 
B2B1 
A2A1 




nxm 
CROSSBAR 
SWITCH 
FABRIC 



P 4 

T 
S 



1C2B1 



nxm 
CROSSBAR 
SWITCH 
FABRIC 



P 

01^ 
R 2 
T"T 
S 



r 



320 



nxm 
CROSSBAR 
SWITCH 
FABRIC 



^2^1-1 
G2Gi-^ 

F2F1 

E2E1 



H2G1, 
r325 



nxm 
CROSSBAR 
SWITCH 
FABRIC 



'G2F1 



300 



NXN 

SHARED-MEMORY 
SWITCH FABRIC 



GlH2-TrGj 



NXN 

SHARED-MEMORY 
SWITCH FABRIC 



305 




nxm 
CROSSBAR 
SWITCH 
FABRIC 



S 



5> * . 

nxm If-D2D1 
CROSSBAR ^CaCi 

SWITCH f-B2Bi 
FABRIC -^A2Ai 



320 ^ 



nxm 
CROSSBAR 
SWITCH 
FABRIC 



i^H2 W\ 
l_G2Gi 
f F2F1 



F2E1 • 
H1E2 • 4. 



325 ^ 



nxm 
CROSSBAR 
SWITCH 
FABRIC 



INGRESS PATH 



SHARED 
BUFFER 
MEMORY 2QS 



7 



14_P 
1-0 
2_R 
J_T 

S 



EGRESS PATH 



FIG. 8 



FIG. 10 



400 



(INGRESS PATH: DISTRIBUTION STORAGE) 



REMOVE HEADER OR CONTROL INFORMATION FROM 
RECEIVED PACKETS 



405 



410 



DISTRIBUTE THE RECEIVED PACKETS TO THE SHARED 
MEMORY SWITCH FABRICS 



BUFFER THE DISTRIBUTED PACKETS 



415 



420 



SEND BUFFER NUMBERS AND SWITCH INSTANCES 



GENERATE AND SEND FORWARDING INFORMATION 



430 



FIG. 11 



450 



(EGRESS PATH: RETRIEVAL/RE-COLLECTION) 



REQUEST PACKETS FROM SHARED-MEMORY SWITCH FABRICS 



460 



RECEIVE REQUESTED PACKETS 



465 



RE-COLLECT PACKETS 



470 



TRANSMIT PACKETS 



475 



FIG. 12 



(EGRESS PATH: RETRIEVAL/RE-COLLECTION-RE-ORDERING) 



REQUEST PACKETS FROM SHARED-MEMORY SWITCH FABRICS 
REGARDLESS OF ORDER 



485 



RECEIVE PACKETS 



490 



RE-COLLECT AND RE-ORDER PACKETS (IF NECESSARY) 



495 



TRANSMIT PACKETS IN THE ORDER THE PACKETS WERE RECEIVED 



500 



Attorney's Docket No.: 81862.P165 

DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below, next to my name. 

1 believe I am the original, first, and sole inventor (if only one name is listed below) or an original, 
first, and joint inventor (if plural names are listed below) of the subject matter which Is claimed and 
for which a patent is sought on the invention entitled 

A NETWORK SWITCH HAVING A HYBRID SWITCH ARCHITECTURE 



the specification of which 



X is attached hereto. 

was filed on as 

United States Application Number . 



or PCT International Application Number, 
and was amended on 



(if applicable) 

1 hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claim(s), as amended by any amendment referred to above. 

I acknowledge the duty to disclose all information known to me to be material to patentability as 
defined in Title 37, Code of Federal Regulations, Section 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 119(a)-(d), of any 
foreign application (s) for patent or inventor's certificate listed below and have also identified below 
any foreign application for patent or inventor's certificate having a filing date before that of the 
application on which priority is claimed: 

Priority 

Prior Foreion ApDlication(s) Claimed 



Number Country Day/MonthA^ear Filed Yes No 



Number Country Day/MonthA'ear Filed Yes No 



Number Country Day/Month/Year Filed Yes No 



Rev. 02/07/00 (D2) 



-1- 



I hereby claim the benefit under Title 35, United States Code, Section 1 19(e) of any United States 
provisional application(s) listed below: 



Application Number Filing Date 



Application Number Filing Date 

I hereby claim the benefit under Title 35, United States Code, Section 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this application 
IS not disclosed in the prior United States application in the manner provided by the first paragraph 
of Title 35, United States Code, Section 1 12, 1 acknowledge the duty to disclose all information 
known to me to be material to patentability as defined in Title 37, Code of Federal Regulations 
Section 1.56 which became available between the filing date of the prior application and the national 
or PCT international filing date of this application: 



Application Number Riling Date Status -- patented, 

pending, abandoned 



Application Number Filing Date Status -- patented, 

pending, abandoned 

I hereby appoint the persons listed on Appendix A hereto (which is incorporated by reference and a 
part of this document) as my respective patent attorneys and patent agents, with full power of 
substitution and revocation, to prosecute this application and to transact all business in the Patent 
and Trademark Office connected herewith. 

Send correspondence to Lester J. Vincent , BLAKELY, SOKOLOFF, TAYLOR & 

(Name of Attorney or Agent) 
ZAFMAN LLP, 12400 WHshire Boulevard 7th Floor, Los Angeles, California 90025 and direct 

telephone calls to Lester J. Vincent , (408) 720-8300. 

(Name of Attorney or Agent) 

I hereby declare that ail statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

Full Name of Sole/First Inventor Adam Goldstein 



Inventor's Signature Date 

f^esidence Citizenship 

(City, State) (Country) 

Post Office Address 



Rev. 02/07/00 (02) 



-2- 



Full Name of Second/Joint Inventor David Smith 



Inventor's Signature Date 

Residence citizenship. 



(City, State) (Country) 
Post Office Address 

Full Name of Third/Joint Inventor Harish Devanaaondi 



Inventor's Signature Date 

Residence_ Citizenship 

(City, State) (Country) 



Post Office Address 



Full Name of Fourth/Joint Inventor Huoh Barrass 



Inventor's Signature Q^te 

Residence citizenship 

(City, State) (Country) 



Post Office Address 



Full Name of Fifth/Joint Inventor Kamran Torabi 



Inventor's Signature Qate 

Residence ^ ^ Citizenship, 



(City, State) (Country) 
Post Office Address 



Rev. 02/07/00 (D2) 



-3- 



Full Name of Sixth/Joint Inventor Rajesh Patil 



Inventor's Signature Date . 

Residence Citizenship. 



(City, State) (Country) 
Post Office Address 



Rev. 02/07/00 (D2) 



-4- 



APPENDIX A 



William E. Alford, Reg. No. 37,764; Farzad E. AminI, Reg. No. P42,261 ; Aloysius T. C. AuYeung, Reg. No. 
35,432; William Thomas Babbitt, Reg. No. 39,591; Carol F. Barty, Reg. No. 41,600; Jordan Michael 
Becker, Reg. No. 39,602; Bradley J. Bereznak, Reg. No. 33,474; Michael A. Bernadicou, Reg. No. 35,934; 
Roger W. Blakeiy, Jr., Reg. No. 25,831; Gregory D. Caldwell, Reg. No. 39,926; Ronald C. Card, Reg. No.' 
44,587; Andrew C. Chen, Reg. No. 43,544; Thomas M. Coester, Reg. No. 39,637; Alin Corie, Reg. No. 
P46,244; Dennis M. deGuzman, Reg. No. 41 ,702; Stephen M. De Klerk, under 37 C.F.R. § 10.9(b); 
Michael Anthony DeSanctis, Reg. No. 39,957; Daniel M. De Vos, Reg. No. 37,813; Robert Andrew Diehl, 
Reg. No. 40,992; Sanjeet Dutta, Reg. No. P46,145; Matthew C. Fagan, Reg. No. 37,542; Tarek N. Fahm'i, 
Reg. No. 41,402; Paramita Ghosh, Reg. No. 42,806; James Y. Go, Reg. No. 40,621; James A. Henry, 
Reg. No. 41,064; Willmore F. Holbrow III, Reg. No. P41,845; Sheryl Sue Holloway, Reg. No. 37,850; 
George W Hoover II, Reg. No. 32,992; Eric S. Hyman, Reg. No. 30,139; William W. Kidd, Reg. No. 
31 ,772; Sang Hui Kim, Reg. No. 40,450; Eric T. King, Reg. No. 44,1 88; Erica W. Kuo, Reg. No. 42,775; 
Kurt P. Leyendecker, Reg. No. 42,799; Michael J. Mallie, Reg. No. 36,591 ; Andre L Marais, under 37 
C.F.R. § 10.9(b); Paul A. Mendonsa, Reg. No. 42,879; Darren J. Milliken, Reg. 42,004; Lisa A. Norris, 
Reg. No. 44,976; Chun M. Ng, Reg. No. 36,878; Thien T. Nguyen, Reg. No. 43,835; Thinh V. Nguyen, 
Reg. No. 42,034; Dennis A. Nicholls, Reg. No. 42,036; Daniel E. Ovanezian. Reg. No. 41,236; Marina 
Portnova, Reg. No. P45,750; Babak Redjaian, Reg. No. 42,096; William F. Ryann, Reg. 44,313; James 
H. Salter, Reg. No. 35,668; William W. Schaal, Reg. No. 39,018; James C. Scheller, Reg. No. 31,195; 
Jeffrey Sam Smith, Reg. No. 39,377; Maria McCormack Sobrino, Reg. No. 31,639; Stanley W. Sokoloff, 
Reg. No. 25,128; Judith A. Szepesi, Reg. No. 39,393; Vincent P. Tassinari, Reg. No. 42,179; Edwin H. 
Taylor, Reg. No. 25,129; John F. Travis, Reg. No. 43,203; George G. C. Tseng, Reg. No. 41,355; Joseph 
A. Twarowski, Reg. No. 42,191; Lester J. Vincent, Reg. No. 31,460; Glenn E. Von Tersch, Reg. No. 
41 ,364; John Patrick Ward, Reg. No. 40,216; Mark L. Watson, Reg. No. P46,322; Thomas C. Webster 
Reg. No. P46,154; Charles T. J. Weigell, Reg. No. 43,398; Kirk D. Williams, Reg. No. 42,229; James M. 
Wu, Reg. No. 45,241; Steven D. Yates, Reg. No. 42,242; and Norman Zafman, Reg. No. 26,250; my 
patent attorneys, and Justin M. Dillon, Reg. No. 42,486; my patent agent, of BLAKELY, SOKOLOFF, 
TAYLOR & ZAFMAN LLP, with offices located at 12400 Wilshire Boulevard, 7th Floor, Los Angeles, 
California 90025, telephone (310) 207-3800, and James R. Thein, Reg. No. 31,710, my patent attorney. 
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APPENDIX B 



Title 37, Code of Federal Regulations, Section 1 .56 
Duty to Disclose Information Material to Patentability 

(a) A patent by its very nature is affected with a public interest. The public interest is best served, 
and the most effective patent examination occurs when, at the time an application is being examined, the 
Office is aware of and evaluates the teachings of all information material to patentability. Each individual 
associated with the filing and prosecution of a patent application has a duty of candor and good faith in 
dealing with the Office, which includes a duty to disclose to the Office ail information known to that individual 
to be material to patentability as defined in this section. The duty to disclosure information exists with respect 
to each pending claim until the claim is cancelled or withdrawn from consideration, or the application becomes 
abandoned. Information material to the patentability of a claim that is cancelled or withdrawn from 
consideration need not be submitted if the information is not material to the patentability of any claim 
remaining under consideration in the application. There is no duty to submit information which is not material 
to the patentability of any existing claim. The duty to disclosure ail information known to be material to 
patentability is deemed to be satisfied if all information known to be material to patentability of any claim 
issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by §§1 .97(b)-{d) 
and 1 .98. However, no patent will be granted on an application in connection with which fraud on the Office 
was practiced or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. 
The Office encourages applicants to carefully examine: 

(1 ) Prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) The closest information over which individuals associated with the filing or prosecution of a 
patent application believe any pending claim patentably defines, to make sure that any material information 
contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to 
information already of record or being made or record in the application, and 

(1) It establishes, by itself or in combination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term in the claim 
its broadest reasonable construction consistent with the specification, and before any consideration is given to 
evidence which may be submitted in an attempt to establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1 ) Each inventor named in the application; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the 
application and who is associated with the inventor, with the assignee or with anyone to whom there is an 
obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by 
disclosing information to the attorney, agent, or inventor. 
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